Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Presently Amended) A local network-capable device adapted for collaborative 

2 operation and communication over a network with at least one remote network- 

3 capable device to enable the local network-capable device and the remote 

4 network-capable device to cooperatively edit the same data, each of said local 

5 network-capable d e vic e and remote network capable devices comprising: 

6 A) a memory for storing a local copy of the data in accordance with a data 

7 model; 

8 B) a data-change engine coupled with the memory, and responsive to a 

9 plurality of data change requests that have an absolute order relative to 

10 each other , for controlling storage of the local copy of data in the memory 

11 in accordance with the data model and making changes to the local copy 

12 of the data; the data change requests including a locally-generated data 

13 change request and a remotely-generated data change request; and 

14 C) a dynamics manager, coupled with the data-change engine, and 

15 responsive to the data change requests for controlling the engine and 

16 coordinating execution of the data change requests; wherein the dynamics 

17 manager, responsive to the data change requests, can cause the making 

18 of s ele ct e d received data changes in an the absolute order, and, 

19 responsive to a data change request being received out of the absolute 

20 order, the undoing of the selected data changes to a point where a data 

21 change corresponding to the out-of-order data change request should 

22 have been made , the making the out-of-order change and the remaking of 

23 the undone data changes in anoth e r the absolute order so that th e l oca l 

24 copy of tho data i s consist e nt w i th a copy of th e data maintain e d by th e 
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25 r e mot e n e twork capab le d e v i c e the same data changes are made in the 

26 same order to the local copies of the data stored in both the local network- 

27 capable device and the remote network-capable device . 

1 2. (Previously Amended) The local network-capable device in accordance with 

2 claim 1, wherein the dynamics manager causes making, undoing and remaking 

3 of data changes in response to a data change request priority scheme. 

1 3. (Presently Amended) The local network-capable device in accordance with claim 

2 1 , wherein the data change request priority scheme includes encoding the data 

3 change requests with request sequence numbers that define an absolute order of 

4 data change requests relative to each other , and the dynamics manager is 

5 responsive to the request sequence numbers in determining an order for making 

6 data changes specified by the data change requests. 

1 4. (Original) The local network-capable device in accordance with claim 3, wherein 

2 the data change request priority scheme includes encoding the data change 

3 requests with an identifier corresponding to a characteristic of the network- 

4 capable device that generated the request, and the dynamics manager is 

5 responsive to the identifier in causing making of data changes. 

1 5. (Original) The local network-capable device in accordance with claim 4, wherein 

2 each network capable device and a user thereof corresponds to an endpoint, and 

3 the identifier comprises an endpoint number corresponding to the endpoint that 

4 originated the data change request. 

1 6. (Original) The local network-capable device in accordance with claim 5, wherein 

2 the request sequence numbers comprise endpoint relative sequence numbers, 

3 and the dynamics manager causes the data change requests to be processed in 
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4 an order dependent on the endpoint relative sequence numbers and the endpoint 

5 numbers. 

1 7. (Previously amended) The local network-capable device in accordance with 

2 claim 3, wherein the data change request priority scheme includes a dependency 

3 identifier in each data change request, and the dynamics manager is responsive 

4 to the dependency identifier in causing undoing and remaking of data changes. 
1 

1 8. (Previously amended) The local network-capable device in accordance with 

2 claim 7, wherein the dependency identifier specifies at least one data change 

3 request on which the encoded data change request depends. 

1 9. (Original) The local network-capable device in accordance with claim 8, wherein 

2 the dependency identifier specifies one data change request on which encoded 

3 data change request depends. 

1 10. (Original) The local network-capable device in accordance with claim 8, wherein 

2 the dynamics manager executes do, undo and redo operations with respect to 

3 data change requests to ensure that each one of the data change requests is 

4 processed only after the specified data change request on which the one data 

5 change request depends has been processed. 

1 11. (Previously Amended) The local network-capable device in accordance with 

2 claim 8, wherein 

3 A) the request sequence numbers comprise endpoint relative sequence 

4 numbers; 

5 B) the dynamics manager causes the data change requests to be processed 

6 in an order dependent on the endpoint relative sequence numbers and the 

7 endpoint numbers; and 
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C) the dynamics manager causes data changes to be undone and remade 
responsive to the dependency identifier. 

(Presently Amended) A distributed, coordinated system for maintaining plural 
copies of the same data pursuant to a distributed data model, wherein the copies 
can be changed responsive to users' actions, the system comprising: 

A) a plurality of computer systems, each of the computer systems capable of 
locally generating a plurality of data change requests that have an 
absolute order relative to each other for changing a local copy of the data 
and of executing data change requests including the locally-generated 
data change requests and remotely-generated data change requests 
generated by others of the computer systems so as to make the requested 
changes to the local copy of the data; 

B) each of the computer systems including a dynamics manager that 
receives locally-generated data change requests and remotely-generated 
data change requests for determining, responsive to information contained 
in the locally-generated and remotely-generated data change requests, aft 
the absolute order in which requested changes afe must be made to the 
local copy of the data, for making requested data changes in the 
determined order, for undoing data changes made when a remotely- 
generated data change request is received out of the determined order to 
the point where a data change corresponding to the out-of-order data 
change request can be made in the determined order and for remaking 
undone data changes in a n e w the absolute order. 

(Presently Amended) The system in accordance with claim 12, wherein the 
dynamics manager of each computer system is responsive to data dependency 
information and request sequence information recorded in the data change 
requests in determining the absolute order in which the requested changes afe 
must be made to the local copy of the data; the data dependency information 



6 comprising an indication of at least one prior data change request on which the 

7 data change request depends; and the request sequence information indicating a 

8 sequential position of the data change request among a plurality of data change 

9 requests generated by the computer system that generated the data change 
10 request. 

1 14. (Presently Amended) A framework apparatus for providing communication 

2 services for an activity-based collaboration system in which data change 

3 requests comprising deltas are communicated over a network between network- 

4 capable devices in order to maintain consistency between local data copies, 

5 each delta containing dependency information that absolutely orders that delta 

6 relative to all other deltas, the framework apparatus comprising a 

7 communications manager operable on a local network capable device for 

8 sending locally-generated deltas over a network to at least one remote network- 

9 capable devices and for receiving remotely-generated deltas from the at least 

10 one remote network-capable device; and a dynamics manager responsive to the 

1 1 dependency information contained in the deltas for determining an order for 

12 processing the deltas to make changes to each local data copy, the dynamics 

13 manager being responsive to the reception of a remotely-generated delta out of 

14 the determined order for causing the selective undoing of changes made to a 

15 local data copy, the making of a data change corresponding to the out-of-order 

16 delta and the selective remaking of the undone data changes in a n e w the 

1 7 determined order. 

1 1 5. (Presently Amended) A method for providing communication services for an 

2 activity-based collaboration system, in which data change requests comprising 

3 deltas are communicated over a network between network-capable devices in 

4 order to maintain consistency between local data copies, each delta containing 

5 seouence information that absolutely orders that delta relative to all other deltas, 

6 the method comprising the steps of: 
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C) 


processing the deltas in tne determined order tnereoy maKing cnanges to 
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a local data copy as requested oy tne deltas, 
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D) 


undoing requested cnanges maoe to tne local oata copy in response to 
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sequence information contained within the deltas indicating that a 
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remotely-generated delta has been received out of the determined order; 
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E) 


making a data change to the local data copy corresponding to the out-of- 
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order delta; and 
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F) 


remakina the undone data changes in a new the determined order. 



Claim 16 (Canceled). 
Claims 17-34 (Withdrawn). 



1 35. (Presently Amended) A method for processing data change requests in a 

2 network-capable device having a local data copy and data change means for 

3 generating data change requests, each data change request containing 

4 information that absolutely orders that data change reouest relative to all other 

5 data change requests, and specifying a change to be made to the local data 

6 copy, wherein the network-capable device communicates over a network with at 

7 least two other network-capable devices to enable all network-capable devices to 

8 cooperatively edit the same data during an editing session, the method 

9 comprising: 

10 (a) when a first and second received data change requests require that a third 

11 data change have previously been made to the local data copy, 
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12 determining an the absolute order of making the data changes as 

13 specified by the first and second data change requests based on 

14 information contained in the data change requests; 

15 (b) when a change specified by one of the first and second data change 

16 requests cannot be made in the order determined by the data change 

17 requests because other changes have already been made to the local 

18 data copy, undoing the other changes to the local data copy; 

19 (c) making a change to the local data copy as specified by the one data 

20 change request; and 

21 (d) redoing data changes undone in step (b) so that data changes are made 

22 to the local data copy consistently with changes made to local data copies 

23 in all network-capable devices. 

1 36. (Previously Added) The method of claim 35 wherein step (a) comprises: 

2 (a1) when a first and second received data change requests require that a third 

3 data change have previously been made to the local data copy and the 

4 third change has not been made, placing the first and second received 

5 data change requests in a holding queue for subsequent processing. 

1 37. (Previously Added) The method of claim 36 wherein step (b) comprises: 

2 (b1) when the changes specified by the first and second data change requests 

3 can be made in the order determined by the data change requests making 

4 the data changes specified by the data change requests in the determined 

5 order. 

1 38. (Previously Added) The method of claim 37 further comprising: 

2 (e) determining whether changes to the local data copy specified by data 

3 change requests in the holding queue can be made. 
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1 39. (Previously Added) The method of claim 38 wherein the information in the data 

2 change requests comprises an order in which each of the network-capable 

3 devices joined the editing session. 

1 40. (Previously Added) The method of claim 35 wherein the information in the data 

2 change requests further comprises a sequence number for each network- 

3 capable device. 

1 41 . (Previously Added) The method of claim 35 further comprising: 

2 (e) placing information for each change made to the local data copy in a data 

3 change log; and 

4 (f) using the information in the data change log to undo changes to the local 

5 data copy. 

1 42. (Previously Added) The method of claim 41 further comprising: 

2 (g) after each data change has been made, updating a timestamp vector 

3 comprising a data change sequence number for each endpoint. 

1 43. (Previously Added) The method of claim 42 wherein step (a) comprises: 

2 (a2) when a first and second received data change requests require that a third 

3 data change have previously been made to the local data copy, using the 

4 timestamp vector to determine whether the third change has been made. 

1 44. (Presently Amended) Apparatus for processing data change requests in a 

2 network-capable device having a local data copy and data change means for 

3 generating data change requests, each data change request containing 

4 information that absolutely orders that data change request relative to all other 

5 data change requests, and specifying a change to be made to the local data 

6 copy, wherein the network-capable device communicates over a network with at 

7 least two other network-capable devices to enable all network-capable devices to 
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8 cooperatively edit the same data during an editing session, the apparatus 

9 comprising: 

10 when a first and second received data change requests require that a third 

11 data change have previously been made to the local data copy, means for 

12 determining a« the absolute order of making the data changes as specified by 

13 the first and second data change requests based on information contained in the 

14 data change requests; 

15 when a change specified by one of the first and second data change 

16 requests cannot be made in the order determined by the data change requests 

17 because other changes have already been made to the local data copy, means 

18 for undoing the other changes to the local data copy; 

19 means for making a change to the local data copy as specified by the one 

20 data change request; and 

21 means for redoing undone data changes so that data changes are made 

22 to the local data copy consistently with changes made to local data copies in all 

23 network-capable devices. 

1 45. (Previously Added) The apparatus of claim 44 wherein the means for determining 

2 an order of making the data changes comprises: 

3 a holding queue; and 

4 means operable when a first and second received data change requests 

5 require that a third data change have previously been made to the local data 

6 copy and the third change has not been made, for placing the first and second 

7 received data change requests in the holding queue for subsequent processing. 

1 46. (Previously Added) The apparatus of claim 45 further comprising means 

2 operable when the changes specified by the first and second data change 

3 requests can be made in the order determined by the data change requests for 

4 making the data changes specified by the data change requests in the 

5 determined order. 
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1 47. (Previously Added) The apparatus of claim 46 further comprising means for 

2 determining whether changes to the local data copy specified by data change 

3 requests in the holding queue can be made. 

1 48. (Previously Added) The apparatus of claim 47 wherein the information in the data 

2 change requests comprises an order in which each of the network-capable 

3 devices joined the editing session. 

1 49. (Previously Added) The apparatus of claim 44 wherein the information in the data 

2 change requests further comprises a sequence number for each network- 

3 capable device. 

1 50. (Previously Added) The apparatus of claim 44 further comprising: 

2 means for placing information for each change made to the local data 

3 copy in a data change log; and 

4 mean for using the information in the data change log to undo changes to 

5 the local data copy. 

1 51 . (Previously Added) The apparatus of claim 50 further comprising means 

2 operable after each data change has been made for updating a timestamp vector 

3 comprising a data change sequence number for each endpoint. 

1 52. (Previously Added) The apparatus of claim 51 wherein the means for determining 

2 an order of making the data changes comprises means operable when a first and 

3 second received data change requests require that a third data change have 

4 previously been made to the local data copy for using the timestamp vector to 

5 determine whether the third change has been made. 
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